CLAIMS 

What is claimed is: 



1 1 . A method for managing leased network addresses for a plurality of networks using 

2 overlapping address spaces, the method comprising the computer-implemented steps of: 

3 storing a plurality of banks of addresses corresponding to the plurality of networks, 

4 wherein at least one particular set of one or more network addresses is 

5 included in more than one bank of the plurality of banks; 

6 receiving a request for a network address for a host on a first network of the plurality 
Q 7 of networks from a relay agent on an intermediate device connected to the first 
J|; 8 network, the request including a qualifier associated with the first network by 
(jj 9 the relay agent; 

m 10 based on the qualifier, selecting a first bank of addresses from the plurality of banks; 

*fi 1 1 identifying a first network address from the first bank of addresses based at least in 

p 12 part on the request; and 

jJ L ; 1 3 sending to the relay agent a response for the host, the response indicating the first 

m 14 network address and the qualifier. 

T \ 
r* : 

12. A method as recited in Claim 1 , wherein said step of storing the plurality of banks 

2 further comprises the step of storing data indicating a value for the qualifier in association 

3 with each bank of the plurality of banks. 

1 3. A method as recited in Claim 1 , wherein the qualifier further includes a segment 

2 identifier of a segment of the first network. 

1 4. A method as recited in Claim 3, wherein said step of identifying the first network 

2 address from the first bank is further based on the segment identifier. 

15. A method as recited in Claim 1 , wherein the request is formatted according to a 

2 dynamic host configuration protocol (DHCP) 
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1 6. A method as recited in Claim 5, wherein the qualifier is included in the request in a 

2 set of optional fields associated with the relay-agent in the DHCP. 

17. A method as recited in Claim 1 , said step of sending the response further comprising 

2 the step of formatting the response according to a dynamic host configuration protocol 

3 (DHCP). 

1 8. A method as recited in Claim 7, wherein the qualifier is included in the response in a 

2 set of optional fields associated with the relay-agent in the DHCP. 

1 9. A method as recited in Claim 1, wherein: 

2 the request is to lease a new network address for the host; and 

3 said step of identifying the first network address comprises selecting the first network 

4 address from a pool of available network addresses in the first bank. 

1 10. A method as recited in Claim 1, wherein: 

2 the request involves an already leased network address for the host; and 

3 said step of identifying the first network address comprises retrieving the first network 

4 address from a data structure of leased network addresses in the first bank. 

1 11. A method for managing leased network addresses for a plurality of networks using 

2 overlapping address spaces, the method comprising the computer-implemented steps of: 

3 receiving, at a relay agent executing on an intermediate device connected to a first 

4 network of the plurality of networks, a first request for a network address from 

5 a host on the first network; 

6 associating a particular qualifier with the first network; and 

7 sending to a configuration server a second request for a network address for the host, 

8 the second request including the particular qualifier. 
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112. A method as recited in Claim 1 1 , wherein: 

2 the intermediate device includes a plurality of interfaces connected to one or more 

3 segments of one or more networks of the plurality of networks; 

4 the method further comprises the step of storing a plurality of qualifiers corresponding 

5 to the plurality of interfaces, each qualifier uniquely identifying one network 

6 of the plurality of networks; and 

7 said step of associating the particular qualifier with the first network further comprises 

8 the step of retrieving the particular qualifier corresponding to a particular 
jM= 9 interface connected to the host. 

f J 1 13. A method as recited in Claim 12, wherein each qualifier includes a segment identifier 

2 uniquely identifying a segment of a network of the plurality of networks, the segment 

Iff 

% 3 connected to a corresponding interface of the plurality of interfaces. 

N j 1 14. A method as recited in Claim 1 1 , wherein: 

% 2 the host is on a particular segment of the first network; 

Gj 3 the particular segment is connected to a particular interface of the intermediate device; 

4 and 

5 the particular qualifier includes a segment identifier for the particular segment. 

1 15. A method as recited in Claim 1 1 , wherein the first request is formatted according to a 

2 dynamic host configuration protocol (DHCP) 

1 16. A method as recited in Claim 1 1 , said step of sending the second request further 

2 comprising the step of formatting the second request according to a dynamic host 

3 configuration protocol (DHCP). 

1 17. A method as recited in Claim 1 6, wherein the qualifier is included in the second 

2 request in a set of optional fields associated with the relay-agent in the DHCP. 
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18. A method as recited in Claim 1 1 , further comprising the steps of: 

in response to sending the second request, receiving from the configuration server a 
first response, the first response indicating the particular qualifier and a 
particular network address for the host; 
determining that the particular qualifier is associated with the first network; and 
sending a second response to the host on the first network, the second response 
including the particular network address. 

19. A method as recited in Claim 18, wherein the second response does not include the 
qualifier. 

20. A method as recited in Claim 1 8, wherein the first response is formatted according to 
a dynamic host configuration protocol (DHCP) 

21 . A method as recited in Claim 20, wherein the qualifier is included in the first response 
in a set of optional fields associated with the relay-agent in the DHCP. 

22. A method as recited in Claim 1 8, wherein: 

the host is on a particular segment of the first network; 

the particular segment is connected to a particular interface of the intermediate device; 
and 

the particular qualifier includes a segment identifier for the particular segment. 

23. A method as recited in Claim 22 wherein: 

said step of determining that the particular qualifier is associated with the first 
network further comprises determining that the segment identifier is 
associated with the particular interface; and 

said step of sending the second response to the host comprises sending the second 
response through the particular interface. 
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1 24. A computer-readable medium carrying one or more sequences of instructions for 

2 managing leased network addresses for a plurality of networks using overlapping address 

3 spaces, which instructions, when executed by one or more processors, cause the one or more 

4 processors to carry out the steps of: 

5 storing a plurality of banks of addresses corresponding to the plurality of networks, 

6 wherein at least one particular set of one or more network addresses is 

7 included in more than one bank of the plurality of banks; 

8 receiving a request for a network address for a host on a first network of the plurality 
Jf; 9 of networks from a relay agent on an intermediate device connected to the first 
Q 1 0 network, the request including a qualifier associated with the first network by 
? ; 11 the relay agent; 

' ? M 12 based on the qualifier, selecting a first bank of addresses from the plurality of banks; 

111 

■g 13 identifying a first network address from the first bank of addresses based at least in 

* 14 part on the request; and 

y, 1 5 sending to the relay agent a response for the host, the response indicating the first 

J|j 16 network address and the qualifier. 

T~ ': 

1 25. A computer-readable medium carrying one or more sequences of instructions for 

2 managing leased network addresses for a plurality of networks using overlapping address 

3 spaces, which instructions, when executed by one or more processors, cause the one or more 

4 processors to carry out the steps of: 

5 receiving, at a relay agent executing on an intermediate device connected to a first 

6 network of the plurality of networks, a first request for a network address from 

7 a host on the first network; 

8 associating a particular qualifier with the first network; and 

9 sending to a configuration server a second request for a network address for the host, 
10 the second request including the particular qualifier. 
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26. An apparatus for managing leased network addresses for a plurality of networks using 
overlapping address spaces, comprising: 

a means for storing a plurality of banks of addresses corresponding to the plurality of 
networks, wherein at least one particular set of one or more network addresses 
is included in more than one bank of the plurality of banks; 

a means for receiving a request for a network address for a host on a first network of 
the plurality of networks from a relay agent on an intermediate device 
connected to the first network, the request including a qualifier associated with 
the first network by the relay agent; 

a means for selecting, based on the qualifier, a first bank of addresses from the 
plurality of banks; 

a means for identifying a first network address from the first bank of addresses based 

at least in part on the request; and 
a means for sending to the relay agent a response for the host, the response indicating 

the first network address and the qualifier. 

27. An apparatus for managing leased network addresses for a plurality of networks using 
overlapping address spaces, comprising: 

a means for receiving, at a relay agent executing on an intermediate device connected 
to a first network of the plurality of networks, a first request for a network 
address from a host on the first network; 
a means for associating a particular qualifier with the first network; and 
a means for sending to a configuration server a second request for a network address 
for the host, the second request including the particular qualifier. 

28. An apparatus for managing leased network addresses for a plurality of networks using 
overlapping address spaces, comprising: 

a network interface that is coupled to one or more intermediate devices connected to 

the plurality of networks; 
a processor; and 
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6 one or more stored sequences of instructions which, when executed by the processor, 

7 cause the processor to carry out the steps of: 

8 storing a plurality of banks of addresses corresponding to the plurality of 

9 networks, wherein at least one particular set of one or more network 

1 0 addresses is included in more than one bank of the plurality of banks; 

1 1 receiving a request for a network address for a host on a first network of the 

1 2 plurality of networks from a relay agent on an intermediate device 

13 connected to the first network, the request including a qualifier 

1 4 associated with the first network by the relay agent; 

;: 15 based on the qualifier, selecting a first bank of addresses from the plurality of 

D 16 banks; 

ft 17 identifying a first network address from the first bank of addresses based at 

y i 

M 1 8 least in part on the request; and 

§n 19 sending to the relay agent a response for the host, the response indicating the 

S 20 first network address and the qualifier. 

» I 1 29. An apparatus for managing leased network addresses for a plurality of networks using 
Rl 2 overlapping address spaces, comprising: 

m 3 a first network interface that is coupled to a configuration server; 

4 a second network interface that is coupled to a segment of a first network of the 

5 plurality of networks 

6 a processor; and 

7 one or more stored sequences of instructions which, when executed by the processor, 

8 cause the processor to carry out the steps of: 

9 receiving, at a relay agent, a first request for a network address from a host on 

1 0 the first network; 

1 1 associating a particular qualifier with the first network; and 

12 sending to the configuration server a second request for a network address for 

1 3 the host, the second request including the particular qualifier. 
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